2 조 정렬 말 해 봐.

2. 2 조 정렬 을 병합 할 때 n 보다 크 지 않 은 최대 2 의 멱 차방 2 ^ k 를 경계 로 2 ^ k ~ n 의 요 소 를 각각 0 ~ (n - 2 ^ k) 의 요소 와 비교 한 다음 에 0 ~ 2 ^ k 와 2 ^ k ~ n 두 부분 에 비교 네트워크 를 응용 합 니 다. 만약 에 우리 가 길이 가 n 인 서열 a 승 서 를 배열 해 야 한다 고 가정 하면 2 분 동안 전 n /...

계산법 의 점적